class Solution {
public:
    int _maxDepth(TreeNode* root)
    {
        if(root == nullptr)
        {
            return 0;
        }
        return max(_maxDepth(root->left),_maxDepth(root->right))+1;
    }
    int maxDepth(TreeNode* root) {
        return _maxDepth(root);
    }
};